#include<stdio.h>

int main()
{
	int i,m,n; 
	scanf("%d %d",&m,&n);
	int yue(int i,int j);
	i=yue(m,n);
	printf("%d",i); 
}

int yue(int i,int j)
{
	if(j==0)  return i;
	return yue(j,i%j);
}
